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Fig. 2A 
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Fig. 2B 
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Fig. 2C 
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Fig. 2D 
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c 



Begin 



300 



310 



During a First Time Interval, a Pre-determined Group of Nodes in 
a Network Simultaneously and Independently Broadcast at a 
Pre-determined Frequency Their Request for Medium Access 



I 



320 



During the First Time Interval, a Pre-determined Group of Nodes 
in the Network Each Receives on a Pre-determined Frequency 
the Request of Another Node 



I 



330 
—A — 



During a Second and Later Time Intervals, Pre-determined Nodes 
Transmit Their Needs, Along with the Needs of Nodes From 
Requests Received in the Previous Time Interval 



I 



340 



During the Second and Later Time Intervals, Pre-determined 
Nodes Receive the Requests From This Time Interval 



I 



350 
-1*— 



The Process Repeats Until All Nodes But Two Have Broadcast 
Their Requests. One of These Then Transmits to the Other, 
Which Then Knows the Needs of All Nodes in the Netwo rk 

i 



360 
— 



The Final Node Transmits to a Base Station (Optional) 



370 
— 



Base Station (or Master Node) 
Grants the Requests Either 
Fully or Partially, Along With 
a Resource Allocation Table 



1 



380 
— 



Base Station (or Master Node) 
Broadcasts a Grant, Along 
With a Scaling Factor 



< End ) 
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Fig. 4A 
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Fig. 4B 
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Fig. 4C 
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Fig. 4D 
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( BEGIN ) 600 



610 



During a First Time Interval a New Node Listens on a 
Pre-Determined Frequency 



I 



620 



During the Next Time Interval the New Node Listens on a 
Pre-Determined Frequency 




New Node Transmits Table of Information to the Master Node 



I 



660 



Master Node Determines a New Configuration for the Network. 
For Example, It Determines a Power Level and Frequency at 
Which Nodes Should Transmit During Each Step and at Which 
Frequency Each Node Should Listen 



I 



670 



Master Node Transmits the New Information to the Nodes in the 
Network, Which Alter Their Behavior During the Reservation 

Process Accordingly 

( End ) 



Fig. 6 
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C Begin ) 



1010 

— 



During Link Setup Time Information is Collected Regarding 
the Configuration of the Nodes in the Network; For Example 
the Power With Which Each Node Receives a Signal From 
Other Nodes in the Network 



1020 



-J ^ — 1 

Determine Which Nodes Will Transmit Their Requests During 
Each Time Interval and at What Frequency and Power 




J 1030 



Determine Which Nodes Are to Receive the Requests During 

Each Time Interval 



1040 

— 



Transmit the Information to the Nodes in the Network 



( End ) 



Fig. 10 
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C Begin 3 



1300 



1305 



During a First Time Interval, All Nodes Which Desire Medium 
Access Broadcast a Resource Request to the Group Master 
Using the Node's Assigned Primary Frequency 



Acknowledgement 
— Received 



Each Requesting ^^^1310 
Node Determines if It Received 
AcknowledgemeiTi, 

No Acknowledgement 



1315 



During a Second Time Interval, All Nodes Which Failed to 
Receive Acknowledgement Broadcast a Resource Request to the 
Group Master Using the Node's Assigned Secondary Frequency 



Acknowledgement 
Received 



Each Requesting ^^1320 
Node Determines if It Received 
Acknowledgement 

No Acknowledgement 



1325 
—7^ — 



During Successive Time Intervals, All Nodes Which Failed to 
Receive Acknowledgement in the Last Time Interval Broadcast a 
Resource Request to the Group Master Using a Random Frequency 



Each Requesting ---^1330 
Node Determines if It Received 

Acknowledgement^-^ Acknowledgement 



Acknowledgement Received 



Done ) 



Fig. 13 
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( Begin ) 



1400 



1405 

— 



During a First Time Interval, a First Sub-Group of Nodes in Groups 
A Through N Simultaneously Broadcast Their Requests for Medium 
Allocation to Their Respective Group Master; Each Node In a Group 

Uses a Unique Frequency 



I 



1410 

—7^ 



During a Second Time Interval, a Second Sub-Group of Nodes in 
Groups A Through N Simultaneously Broadcast Their Requests 
for Medium Allocation to Their Respective Group Master Node 



I 



Repeat for Successive Time Intervals Until All Nodes Have 
Broadcast to Their Group Master Node 



1415 

— 



I 



1420 

— 



Group Master Transmits the Consolidated Requests of Its Group 
to the Next Group Master on Route to the Base Station 



I 



1425 



Base Station Allocates Resources on a Per Group Basis and 
Transmits to Each Group 



I 



1430 
—y- — 



Each Group Master Allocates the Group Resources to the 

Nodes in the Group 



Fig. 14 
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